#define  _CRT_SECURE_NO_WARNINGS
//1
//#include <iostream>
//using namespace std;
//int t, n;
//int main() {
//	cin >> t;
//	while (t--) {
//		cin >> n;
//		if (n % 4 == 0) {
//			cout << "Bob" << endl;
//		}
//		else {
//			cout << "Alice" << endl;
//		}
//	}
//	return 0;
//}
//2
//#include <iostream>
//#include <algorithm>
//using namespace std;
//int t, n, j, k;
//int arr[1000005];
//int main() {
//	cin >> t;
//	while (t--) {
//		cin >> n >> j >> k;
//		for (int i = 0; i < n; i++)cin >> arr[i];
//		if (k != 1)cout << "YES" << endl;
//		else {
//			int rs = arr[j - 1];
//			sort(arr, arr + n);
//			if (rs == arr[n - 1]) {
//				cout << "YES" << endl;
//			}
//			else {
//				cout << "NO" << endl;
//			}
//
//		}
//	}
//	return 0;
//}


//3
//#include <iostream>
//using namespace std;
//int main() {
//
//	return 0;
//}



//4
//#include <iostream>
//#include <iostream>
//using namespace std;
//int t, n, k, flag = 0, flag1 = 0;
//string s;
//void find_ok() {
//	int ans = k;
//	while (flag != -1 && ans--) {
//		flag = s.find("11");
//		if (flag != -1) {
//			s[flag + 1] = '0';
//		}
//	}
//	if (ans > 0) {
//		int index = s.find('1');
//		if (index != -1) {
//			s[index] = '0';
//		}
//		else {
//			cout << "Alice" << endl;
//			return;
//		}
//	}
//	int rs = s.find('1');
//	if (rs == -1) {
//		cout << "Alice" << endl;
//		return;
//	}
//	string s1 = "";
//	s1.insert(s1.begin(), k, '0');
//	int index = s.find(s1);
//	if (index == -1) {
//		find_ok();
//	}
//	else {
//		if (flag1 == 5) {
//			cout << "Bob" << endl;
//			return;
//		}
//		else {
//			flag1++;
//			find_ok();
//		}
//		
//	}
//}
//int main() {
//	cin >> t;
//	while (t--) {
//		cin >> n >> k >> s;
//		find_ok();
//	}
//	return 0;
//}
